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O ' 1 Introduction 

O ' 

For a Hunt process X on M. d , consider the following question: 

^ | (Ql) Can X be approximated by a sequence of of Markov chains X^ on k~ lr L d ! 

A closely related question is the following. Let X^ be a sequence of Markov chains on k~ lr L d . 

(Q2) When does X<® converge weakly to a 'nice' Hunt process X on M. d as k — > oo? 

In this paper, we address these two questions when X is a symmetric process of pure jump. 

Let us briefly mention some work on these problems when X is a diffusion. When X is a diffusion 
corresponding to an operator in non-divergence form, these problems were studied, for example, in 
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the book of Stroock-Varadhan ( [27[ Chapter 11]) by solving the corresponding martingale problem. 
When X is a symmetric diffusion corresponding to a uniformly elliptic divergence form operator, 
(Ql) is solved completely by Stroock-Zheng [28]. Let x[ k ^ be a continuous time symmetric Markov 
chain on k~ lr L d with conductances C^ k \x,y); This means that X( fc ) stays at a state x for an 
exponential length of time with parameter C^ k \x) := Ylz^x C^ k \x, z) and then jumps to the next 
state y with probability C^ k \x, y)/C^ k \x). In [28], they also answered (Q2) when C^(-,-) is of 
finite range (i.e. C( k \x,y) = if | x — y\ > Ro/k for some R > 0) and has certain uniform 
regularity. The core of their paper is to establish a discrete version of the De Giorgi-Moser-Nash 
theory. Recently, in [3], the main results in |28] are extended in two ways: chains with unbounded 
range were allowed and the strong uniform regularity conditions in |28] were weakened. This was 
further extended in [3] so that the limiting process X had a continuous part and a jump part. For 
both O H], a crucial step is to obtain a priori estimate of the solution of the heat equation, which 
can be derived thanks to the recent developments of the De Giorgi-Moser-Nash theory for jump 
processes. When X is reflected Brownian motion on a domain, (Ql) was solved in [5]. 

Now consider the case where X is a symmetric Hunt process of pure jump. Let {£ , J-) be its 
associated symmetric Dirichlet form on L 2 (R d ; m), where m is a Radon measure on R d and 

T := I u G L 2 (R d ,m) : / (u(x) - u{y)f J{dx, dy) < oo \ , (1.1) 

JR d xR d \d 

£(u,v) := - / ^(u(x) — u(y))(v(x) — v(y))J(dx,dy) for u, v G T. 

2 jR d xR d \d 

Here d is the diagonal set in M. d x R d , J(-, •) is a measure on R d x R d such that J (A, B) = J(B, A). 
The paper [T3] considered (Q1)-(Q2) when J(dx,dy) = j(x,y)dxdy, j(x,y) x \x — y\~ d ~ a for 
some < a < 2 and m{dx) = dx. (Here and in the following, / x g means that there are c±,C2 > 
so that c\g(x) < f(x) < C2<?(x) in the common domain of definition for / and g.) This is extended 
in [2] to more general Dirichlet form (£, J 7 ). Again, for both [21 [H], the crucial point is to obtain a 
priori Holder estimate of the solution of the heat equation. However for general symmetric Markov 
processes, obtaining good a priori estimate for their transition densities is impossible. Indeed, even 
in the case c\\x — < j(x,y) < C2\x — y\~ d ~ a2 for \x — y\ < 1 where a± < Q2, one can 

construct an example where there is a bounded harmonic function that is not continuous (see [lj 
Theorem 1.9]). 

In this paper, we will answer (Ql) affirmatively for a very general class of symmetric Markov 
processes whose associated Dirichlet forms are of the form (jl.ip (see Theorem I5.4p , and give answer 
to (Q2) when X^ and X satisfy conditions (A1)-(A4) in Section [SHI] (see Theorem 15.3ft . Our 
approach does not rely on the a priori estimate of the heat kernel, instead we adapt the ideas of 
[5] and use the Lyons-Zheng decomposition to obtain tightness (Proposition 13. 3p . The drawback 
is we can only obtain tightness when the initial distribution is absolutely continuous with respect 
to the reference measure. Note that when we have a priori estimate of the heat kernel (such as 
examples discussed in [2][TJ]), we can obtain tightness for any initial distributions. To show finite 
dimensional distribution convergence, we establish the Mosco convergence, which is equivalent to 
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strong convergence of the semigroups (Theorems 14.61 and 14. 8|) . We will obtain these results on a 
large class of metric measure spaces with volume doubling property. 

It is quite important and useful if we can obtain (Q2) in such a way that is applicable to prove 
convergence of Markov chains on some random media. In order to establish such results, we need 
to relax the assumption for X^ k \ In Theorem 14.81 we prove the Mosco convergence under a milder 
condition on and a stronger condition on X. Then the following example can be handled. 

Let {£,xy}x,y£Z d ,x^y be i.i.d. on a probability space (p,,A, P) such that < £, XtV , E[£ Xiy ] = 1 and 
Var (£ x ,y) <oo. Let d > 2, < a < 2 and 

C(x,y)=Cxy\x-y\- d - a , x,yeZ d 

be the random conductance. Let X^ be the corresponding Markov chain on Z d with this con- 
ductance. Then we can prove that X[ k) = r 1 !^ converges weakly to (a constant time change 
of) symmetric a-stable process on R rf equipped with convergence-in-measure topology P-a.s. (see 
Theorem 17.11 (i)). Moreover, if we further assume that < £ xy < C\ for some deterministic con- 
stant C\ > 0, we can prove that X[ k) converges weakly on B([0, 1];R ) equipped with the Skorohod 
topology to symmetric a-stable process on M. d P-a.s. (see Theorem 17.1( h)). 

The rest of the paper is organized as follows. In Section 2, we present our framework of the 
base metric measure space M and discuss its graph approximation. In Section 3, we give a family 
of Markov chains X^ on the approximated lattices and give tightness criteria. In Section 4, we 
give a symmetric pure jump process X on M and give sufficient condition for finite dimensional 
distribution convergence of X( fe ) to X. Section[5]is for our main theorems on weak convergence and 
discrete approximation of X. In Section [HI we give tightness and weak convergence of X^ under 
the convergence-in-measure topology which is a topology weaker than the Skorohod topology. In 
Section 7, we apply our results to random walk in random conductance. Finally in Appendix we 
give a full proof of generalized Mosco convergence. 

For technical convenience, we will often consider stochastic processes whose initial distribution 
is a finite measure, not necessarily normalized to have total mass 1, for example, (p(x)m(dx) where 
if is bounded function with compact support. Translating our results to the usual probabilistic 
setting is straightforward and so it is left to the reader. 

Throughout paper, we use ":=" to denote a definition, which is read as "is defined to be". The 
letter c, with or without subscripts, signifies a constant whose value is unimportant and which may 
change from location to location, even within a line. For a metric space M, we use C(M) to denote 
the space of continuous functions on M and Lip(M) the space of Lipschitz continuous functions 
on M. For any collection of numerical functions H, T~L + denotes the set of nonnegative functions 
in 7i, %b denotes the set of bounded functions in T~L and T~L C denotes the set of functions in % with 
compact support. Moreover, we denote T-Lf := T-L + n T~L C and %J := 1~L + n Tib- We will use #S is 
the cardinality of a set S. 
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2 Discrete approximation of the space 

Let (M, p, m) be a metric measure space, where (M, p) is a locally compact separable connected met- 
ric space and m is a Radon measure on M with V(x, r) := m(B(x, r)) € (0, oo) and m(dB(x, r)) = 
for each r > 0, x E M. Here and in the sequel, B{x,r) denotes the open ball of radius r centered 
at x, and dB(x,r) = B{x,r) \ B(x,r). We assume the following: 

(MMS.l) The closure of B(x,r) is compact for every x E M and r > 0. 

(MMS.2) p is geodesic, that is, for any two points x,y E M, there exists a continuous map 
7 : [0,p(x,y)] — >■ M such that 7(0) = x, j(p(x,y)) = y and p( r y(s),j(t)) = t — s for all 
< s < t < p(x,y). 

(MMS.3) (M,p,m) satisfies volume doubling property (VD for short), that is, 

there is a constant c\ > such that V(x, 2r) < c±V(x, r) for every x E M and r > 0. 

Fix some xq E M. Condition (MMS.3) in particular implies that 

V(x ,2 n ) < c?T/(x , 1) = (2 n ) lo ^ Cl V(x , 1) for every n > 1. 
So there are constants Co = co(xo) > and do > such that 

V(xq,t) < Cor d ° for every r > 1. (2-1) 

It follows then 

Z'CX) /'OO 

e-^'^m^x) = / e~ Xr d(V(B(x ,r)) = A / F(B(x , r)) e~ Ar 

M Jo JO 

< c\(l + r do e~ Xr dr^j < 00. (2.2) 

Consider approximating graphs {(Vfc,-Bfc), E N} of M with the graph distance p^ and the 
associated partition {Uk{x),x E V^; fe E N} that satisfies the following properties. Here Vk is the 
set of vertices and B& is the set of edges of the graph (Vk,Bk). 

(AG.l) (Vk,Bk) is connected and has uniformly bounded degree. 

(AG. 2) V k C M, UfeVfc is dense in M and 

C C 

~rPk{x, y) < p(x, y) < —p k {x, y) for every x, y E V k . (2.3) 
« k 

(AG.3) U xe v fe f/ fe (x) = M, m{U k {x) n C/ fc (y)) = for x / y, and 

sup{p(£, t?) : e, E U k (x)} < C 3 /k. (2.4) 
Moreover, for each x € Vfe, V k fl Int Uk{x) = {x}, and we have 

C 4 m(C/ fc (x)) < y(x,l/A:) < C 5 m(C/ fe (x)). (2.5) 
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Theorem 2.1 Suppose (M, p, m) is a metric measure space satisfying conditions (MMS.l) -(MMS.3) . 
Then M admits approximating graphs {(14, -£>&),& > 1} and associated partitions {Uk(x),x G 
V k ;k > 1} satisfying (AG.1)-(AG.3). 

To prove this theorem, we need the following 'nice' open covering of M (see, for example [20^ 
Lemma 3.1], for a proof). 

Lemma 2.2 Suppose (M,p,m) is a metric measure space satisfying conditions (MMS.l) -(MMS.3). 
Then there exist integers Nq,Lq > 1 that depend only on the constant c\ in (MMS.3) such that 
for each r > there exists an open covering {B(xi,r), i > 1} of M with the following property: 

• No point in M is contained in more than Nq of the balls {B(xi,r), i G N}. 

• {B(xi,r /2), i G N} are disjoint. 

• For each x G M, the number of balls B(xi, r) which intersects with B{x, 2r) is bounded by Lq. 

Proof of Theorem 12.11 Let = {xi, i > 1}, where {xi, i > 1} are given in Lemma [2.21 We say 
two distinct x, y G are connected by a bond (which we will denote as {x, y} G B^) if p(x, y) < 
3r. In this way, we can define a graph (V^ r \B^) of bounded degree. We also define {U^(x)} xeV ( r ) , 
an associated partition of M, as follows; U( r )(xi) = B{x\,r) and U^^x^) = B(xk,r) \ U^T^-B^, r) 
for k > 2. Clearly, c\V{xi,r) < m(U^(xi)) < V(xi,r) and U^{xi) n U^{xj) C L>l. =1 dB(xk, r) 
for i < j. The definition of (V^, B^) and partition {U^(x), x G V^} depends on the choice 
of the open covering of M (and its labeling). In the following, for each r > 0, we choose one 
open covering with the above mentioned property and fix the graph and a partition 

{U (r) (x), x G VW}. For each sequence (r m ) which converges to zero, the set U m V^ Trn ^ is dense in M. 
Note that since p is geodesic, for each x G V^, there exists y G \ {x} such that y G B(x, 2r). 
So (V^'\ B^) is connected. Further, {V^ r \ B^) has bounded degree, i.e. sup x£V ( r ) ${y G : 
{x,y} G B^} < oo. Let pv) be the graph distance of (V^'\ B^); then 

£ P (r) (x, y) < y) < 3r/A> (x, y) for x, y G F« . (2.6) 

Clearly, this holds if {x,y} G i?( r ). In general, the second inequality of (|2.6|) clearly holds and 
the first inequality can be verified as follows. Let 7 be a geodesic connecting x and y. Set k = 
[1 + r p(x,y)], the largest integer not exceeding 1 + r~ 1 p(x,y). Let {yi,0 < i < k} be equally 
spaced points on 7 so that p(yi-i, yi) = p(x, y)/k < r for /c = 1, • • • , /c with yo = x and y& = y. 
For each 1 < i < k = 1, there is some x« G so that y-i G B(xi,ri) (we take xo = yo = x and 
Xk = Uk = y)- By the triangle inequality, 

p(xi_i,Xi) < p(xi-x,yi-i) + p(yi~i,yi) + p(yi,Xi) < 3r for i = 1, • • • , k. 

This shows that p( r \x,y) < k < 2p(x,y)/r, establishing the first inequality in (|2.6p . Let V k : = 
WV*),B fc := B(V*), Pfc : = p (V*) and U k (x) := It is now easy to verify that (V k ,B k ,p k ) 

together with {U k (x), x G 14} satisfies (AG.1)-(AG.3). □ 
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3 Tightness 



For the remainder of this paper, we assume that (M, p, m) is a metric measure space satisfying con- 
ditions (MMS.1)-(MMS.3) and that {(Vk,B k ), k > 1} are approximating graphs with associated 
partitions {Uk{x),x G V k ;k > 1} satisfying (AG.1)-(AG.3). 
Let m k be the measure defined on V& by 

m k (A) = m(U k (y)) for A C (3.1) 

For y S 14, m,fc({y}) will simply be denoted by m k (y). 

For G N, let {C^ k \x,y), x,y G V k } be a family of conductance defined on the graph (V k ,B k ); 
that is, C^ k \x,y) = C^(y,x) > for x,y £ V k . Note that in contrast with notations in some 
literatures on graphs here the set B k of edges only gives the topological structure of the graph and 
has nothing to do with the conductances; that is, B k can be different from {(x, y) : C^ k \x, y) > 0}. 
Note also that the graph with vertices V k and bonds {(x, y) : C^ k \x, y) > 0} could be disconnected. 
We consider the following quadratic form (£^ k ' ,F^ k '): 



F^ := {«£ L 2 (V k ;m k ); ^ (u(x) - u{y)) 2 6 k \x, y)m k (x)m k (y) < oo} (3.2) 
£( k \u,v) := - ^ {u{x) -u{y)){v{x) -v{y))C {k \x,y)m k {x)m k {y) for u, v G F {k) . 



It is easy to check by using Fatou's lemma that (J-^ k \£^) is a Dirichlet form on L 2 (V k ;m k ). 

Theorem 3.1 Suppose that for each k G N and each compact (or equivalently, finite) set K C V k , 

sup ^C( fc )(x,2/)m fc (y) < oo. (3.3) 
xeK y£V k 

Then C c {V k ) C F^ and (£(*), is a regular Dirichlet form on L 2 (V k ;m k ). If 

sup ^ C (fc) (x,?/)m fe (y) < oo, (3.4) 

i/jen t/ie symmetric Hunt process on V k associated with the regular Dirichlet form (£^ k \F^) 
is conservative. 



Proof. For / G C c (V k ), let K denote its support. Then under condition 

£ {k) UJ) = \Y, (f(x)-f(y)) 2 C {k) (x,y)m k (x)m k (y) 



2 

x,y£K 



+ E E ^ k \x,y)m k {y) ) m k (x) 

x&K \y£K c 

< 3||/||L E I E C {k) (x,y)m k (y) ) m k (x) < oo. 
x£K \y£V k 
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This shows that / G and so C c (V k ) C J<*). Let be an increasing sequence of compact 
(or equivalently, finite) subsets of Vfc with Uj>iKj = V k . For every u G -T 7 ^, define Uj = u — 
((— 1/j) V u)) A (1/j). By [T3J Theorem 1.4.2(iv)], n.,- is <fj fc ^ -convergent to u. Since u G L 2 (V k ; m k ) , 
suppfiij] C {x G Vfc : |n(x)| > 1/j} is a finite set. Consequently Uj G C c (Vfc) and so (£^ k \ F^) is 
a regular Dirichlet form on L 2 (V k ;m k ). Thus there is an associated m^-symmetric Hunt process 
X<® on V k . 

Fix some x G V*. Note that for r > 0, by (AG.1)-(AG.3) and (pD"|) 



m k (B(x ,r)) := ^ mfc(y) = m[ |J C/ fe (y) 

V&V k ,p k (x ,y)<r y£V k ,p k (x ,y)<r 

< m (B(x , C 2 r + C 3 )) < c(r + 

Thus for every A > 0, 

e- Xpk ^ X0 ^m k (dx) = / e~ Xr d(m k (B(x ,r)) = A / m k (B(x , r)) e' Xr dr 



v k Jo 

c\( I (l + r) do e~ Xr dr ) < oo. 



Note that p k is a discrete metric on V k and so condition fj3.4j) is equivalent to having 

SU P (.Pk( x ^y) 2 A < oo. 

So we conclude from \23\ Theorem 3.1] that under the condition (|3.4p that X^ is conservative. □ 

For notational convenience, fix some xq G M and, for r > 0, denote B(xo,r) by i? r . Note that 
by assumption (MMS.l), 5 r is compact for every r > 0. 
Consider following condition: 

(Al). There is k$ > 1 so that for every integer j > 1, 

sup sup ^ C ( fc )(x,y)(^^ A l) 2 m k (y) < oo (3.5) 

fe>feo se^-ny* y eV k 

and 

sup sup cW(x,y)m k (y) < oo. (3.6) 

fc>fc *efl? +a nv* yg^.nv^ 

For every positive function ip G C C (M), we define measures 

PW(-) := VPf'O^KW and := f F x (-)<p(x)m(dx). 

*eV k J ™ 

Lemma 3.2 Assume condition (Al) holds. Then for every g G Lip c (M), i/iere exists a positive 
constant c such that for every k > ko and < s < t < oo, 

' Y^i9(X^) - g{y)) 2 6 k \X^\y)m k {y)du < c(t-s). 
y&v k 



f 

J s 
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Proof. Let A be the Lipschitz constant of g. There is an integer j > 1 so that the topological 
support K of g is contained in ball Bj centered at xq with radius j. Let K\ := -Bj+i and Ki ■= -Bj+3- 
By ([23]) and (I331H 133 1) . 



sup ^ - g{y)) 2 C w (x,y)m k (y) 



xeVk yev k 

= sup Yl g(x) 2 C {k) (x,y)m k (y)+ Y (g(x) - g(y)) 2 C (k) (x,y)m k (y) 
xeVk \yeKfnVk yeKinV h 

< hWlo sup Y c{ - k X x ,y) m k{y) + sup Y 9{y) 2 C {k) {x,y)m k (y) 

x&Knv k yeK o nVk xeK%nV k yeKinVk 

+ sup Y ( A2 P( X 'V) 2 /\^\\g\\lo)C {k) (x,y)m k (y) 
^K 2 nv kyeKinVk 

< CMI+C2 sup { Pj ^^cW{x,y)m k {y)<c^ 

xeK 2 nv ky ^ k \ k J 

where c\, C2 and C3 are positive constants independent of A: > k^. The conclusion of the lemma 
follows directly from the above inequality. □ 

Let Mq := M U {d} be the one-point compactification of M, and let 

Bm s [0, 00) := {/ : [0,oo) — > Mq | / is right continuous having left limits.}. 

Clearly G B Ma [0, 00 . 

Since Lip+(M) = {/ G Lip c (M) : / > 0} separates points of M, using Stone- Weierstrass 
theorem, it is easy to check that Lip+(M) is a dense subset of C^ (M) (space of non-negative 
continuous functions on M on M that vanishes at infinity). 

Proposition 3.3 Assume (Al) holds and let denote the lifetime of the process jW. Then, for 
any tp £ C+(M), T > ; m > 1 and{g u --- ,g m } C Lip+(M), the laws of{{gy,--- , g m ){X^)} k ^ 
on > T} with initial distribution ip(x)m k (dx) is tight in B]gm[0,T] equipped with the Skorohod 
topology. Moreover, the laws of {xj: k \ t G [0, T]} on {(^ > T} with initial distribution ip(x)m k (dx) 
is tight in Bm s [0,T] equipped with the Skorohod topology. 

Proof. Without loss of generality, we assume that m = 1, T = 1 and g = gi- We first show that 
1P^); k > lj is relatively compact in B K [0,T] equipped with the Skorohod topology. 
Given t > and a path oj G Dm[0, 1], the time reversal operator rt is defined by 



rt(w)(s) := 



if 0< s <t, 
oo(0) if s > t. 



Here for r > 0, w(r— ) := lim s ^ r u(s) is the left limit at r and we use the convention that w(0- 
w(0) 
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Since f\y k G for every / G Lip c (M), by the same argument as that for (2.3) in [6] (see 
also 0), we have the following forward-backward martingale decomposition of f(x\ ) for every 
/ G Lip c (M); There exists a martingale M fc '^ such that on (£( fc ) > T}, 



f(xi h) ) - f(XZ 



(fc)^ 



2 * 



V 1 



t G [0, 1] 



(3.7) 



By Proposition 2.8 in [8], for each M k 'f , there exists the continuous predictable quadratic variation 
process (M k 'f)t. Note that (for example, see the page 214 of [13] ) 



(M k >f) t - (M k 'f) 



£ (/(*(*>) - f(y)) 2 C^(Xi k \y)m k (y)d 
y&v k 



u. 



Thus by Lemma and [HI Proposition VI.3.26], {(M fe ' / ) t } fc >i is C-tight in B E [0, 1] equipped 
with the Skorohod topology. As m k converges weakly to m, by |15^ Theorem VI. 4. 13] the laws 
of {M fc '^} fe >i is tight in B K [0, 1] with the initial distribution for every h G Lip+(M). Thus 
the laws of {M k 'f , A*^^ }fe>i is tight in the sense of Skorohod topology on Br[0, 1] for every 
h\,h,2 G Lip+(M) where 



$ M (A) :=E h^'i^lA^h^Xr^)); C 



> 1 



Note that for every AgB(D m [0,1]), 



E 



^i(xf ) (o;))l A or 1 (a;)/ i2 (X 1 w H); C w > 1 



(*), 



WLg£(B a/ [0,1]). 



E 



Thus the laws of {M k, f , A*^ \ 2 }fe>i is the same as the laws of {M fe '^ o n, A t /f' , 7 ll }jfc>i and so the 
laws of {M k 'f o ri,/j,£K }k>i is tight in the sense of Skorohod topology on Br [0,1] for every 



,(*) 



hi,h 2 G Lip c (M), too. So the laws of {M k 'f , k>1 and the laws of {M fc, ^on, A*if}} fc>1 are tight. 



(fc) 



Since the laws of {g(X^), V } fc>1 restricted to {C (fc) > 1} are the same as {g(X^), lMp,g} k>l i n 

B M [0, 1], by d3?ZD {g(X^), f^ ) } k>1 restricted to {C (fe) > 1} is tight (and so relatively compact) in 
the sense of Skorohod topology on Br[0, 1]. 

Since Mq is compact and the linear span of Lip+(M) and constants is a dense subset in C(Mq) 
equipped with uniform topology, we conclude from [T21 Theorem 3.9.1 and Corollary 3.9.3] that the 
laws of {xj: k \t G [0, T]\ on {(^ > T} with initial distribution ip(x)m k (dx) is tight in Dm 3 [0, T] 
equipped with the Skorohod topology. □ 



4 Semigroup convergence 

In this section, we discuss semigroup convergence in two settings. 
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In Section [5l we will show that converges to X in the sense of finite dimensional distri- 
butions. One way to establish this is to show that corresponding Dirichlet form converges in the 
sense of Mosco, a concept introduced in [25]. In [25], a symmetric bilinear form a(u, u) defined on a 
linear subspace T>[a] of a Hilbert space H is extended to the whole space T~L by defining a(u, u) = oo 
for every u G % \ D[a\. We will use this extension throughout this paper. In [25], Mosco showed 
that the Mosco convergence of a sequence of densely defined symmetric closed forms defined on 
the same Hilbert space is equivalent to the convergence of the sequence of semigroups in strong 
operator sense. However, in many cases, semigroups and their associated closed forms may live on 
different Hilbert spaces. Fortunately, the Mosco convergence theory can be extended to cover these 
cases of varying state spaces. Theorem 18.21 in the Appendix, which was obtained in [16] and [17} 
Theorem 2.5], gives one such extension. See [21j for another extension. 

In this section, we establish the Mosco convergence of (f( fc ),^W) in the sense of Definition 18.11 
For this, we define the restriction operator ir k : L 2 (M, m) — > L 2 (V k , m k ) and the extension operator 
E k : L 2 (V k ,m k ) — > L 2 (M,m) as follows: 

TTfc/Oc) = — "7 r f f{y)m{dy) for / G L 2 (M,m) and x G V k , 
m k [x) J Uk{x) 

E k g{z) = g(x) for g G L 2 (V k ,m k ) and z G Int U k (x) with x G V k . 

Let (-,-)k (resp. (•,•)) be the inner product in Hilbert space L 2 (V k ,m k ) (resp. L 2 (M,m)) and 
|| • \\ kjP (resp. || • ||p) be the L p -norm of L p (V k ,m k ) (resp. L p (M,m)). 

Lemma 4.1 (i) -n k is a bounded operator from L 2 (M,m) to L 2 (V k ,m k ) with sup fe>1 ||7Tfe|| < 1, 
where \\n k \\ is the operator norm of ir k . Further, lim^oo ||vrfc/||fc j2 = ||/||2 for every f G 
L 2 (M;m). 

(ii) For each f k G L 2 (V k ,m k ), we have the following; 

KkE k f k = f k m-a.e., (4.1) 
(n k g,f k ) k = {g,E k f k } for every g G L 2 (M,m). (4.2) 

(iii) For every f G L 2 (V k ,m k ), E k f G L 2 (M,m) and \\E k f\\ 2 = ||i? fc (/ 2 )||i = ||/||| 2 . 

(iv) For every f G L 2 (M;m), E k tr k f converges strongly to f in L 2 (M,m). 

(v) Suppose f G C C (M). Let f k := f\y k G L 2 (V k ,m k ). Then E k f k converges strongly to f in 
L 2 (M, m). 

Proof, (i) By the Cauchy-Schwarz inequality, 

H/llfc,2 = E m ^ {^r-\ / f(y) m ( d y)) ( 4 - 3 ) 
^ V m k(x) j Uk(x) ) 



< f{y?m{dy) = \\f\\l 
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Moreover, by the uniform continuity, we easily see from f|4.3[) that limj : _ > . 0O ||7rjfe/||| 2 = ||/||| for 
/ G C C (M). As C C (M) is dense in L 2 (M;m) and ||7r fe || < 1, we have lim^oo ||7r fe /||| 2 = \\f\\l for 
/ G L 2 (M;m). 

(ii) (|4.ip is clear from the definitions of ir k and E k . The left hand side of (|4.2p is 



By Fubini's theorem, the above is equal to 



E — Vr / g(y) m ( d y)fk{x)m k (x). 



E fk(x)g(y)l Uk (x)(y) m (dy) = (Ekfk,g)- 
(iii) Note that, since m(U k (x) n U k (y)) = for x ^ y, we have for / € L 2 (V k ,m k ) 

Will = / ( E /W%.)(»)) 3 ™(*) 

E /(^) 2 lc/ fc (x.)(2/)^(^) = IIW 2 ) 



Moreover, by Fubini's theorem, 



E /(^Xo^M^) = E /toW*) = II/IIm- 



(iv) First assume that / G C C (M). Let A' := {x G M : supp[/]) < 1}. By the Cauchy- 
Schwarz inequality, for sufficiently large fc > 1, 

= / \E k f k (x)-f(x)\ 2 m(dx) 

^ E / ( — yr / (/(y)-/(s))m(d y )) m(dx) 

< V — yr / (f(y)-f(x)) 2 m(dy)m(dx), 

.^r m *\ z ) Ju h (z)xU k (z) 



zev k nK 



which, by the uniform continuity of / G C C (M), tends to zero as k — > oo. That is, for / G C C (M), 
AfcVTfc/ converges strongly in L 2 (M;m) to /. Since by (i) and (iii), 

\\E k v k f\\2 = hkf\\k,2 < \\fh for / G A 2 (A; m) 

and that C C (M) is dense in L 2 (E;m), we conclude that for every / G L 2 (E;m), E k ir k f converges 
strongly in L 2 (M;m) to /. 

(v) Let K := {x G M : p(x, supp[/]) < 1}. Then for k sufficiently large, 



E k f k {x) - f(x)\'m(dx) = / \E k f k (x) - f(x)\ z m(dx), 
m Jk 

which goes to zero by the uniform continuity of /. □ 
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4.1 Mosco convergence 

Next we assume the following: 

(A2). For m-a.e. x S M, j(x, ■) is a positive measure on M \ {x} such that the following holds: 

(i) For any e > 0, x h-> j(x, M \ B(x, e)) is locally integrable with respect to m. 

(ii) For any non-negative Borel measurable functions u, v, 

u(x)(jv)(x)m(dx) = / (ju)(x)v(x)m(dx) (< oo). 

M JM 

Here ju(x) := f M \ {x} u{y)j{x, dy). 

(iii) For any compact set K , 

sup/ (p(x,y) A l) 2 j(x, dy) < oo. (4.4) 

Let d denote the diagonal set in M x M. The kernel j then determines a positive Radon measure 
J(dx, dy) on M x M \ d by 

/ J(x, y)J(dx, dy)= [ ( [ f(x, y)j(x, dy)) m(dx) for / G C C (M x M \ d). 

JMxM\d JM \JM J 

Define a bilinear form (£,J-) on L 2 (M;m) as follows: 



uGi 2 (M,m): / 
[ JM 



T := {ue L 2 (M,m) : / - u(y)) 2 J(dx, dy) < oo )■ , (4.5) 

' M x M\d 

£(u,v) := - / (u(x) — u(y))(v(x) — v(y))J(dx, dy) for u, we J 7 . 

2 JMxM\d 

Lemma 4.2 Under the condition (A2), Lip c (M) C T . 

Proof. Let u E Lip c (Af). Clearly it is L 2 (M, m)-integrable. Denote by A the Lipschitz constant 
of u and K := suppfu]. Then by the symmetry of j(x, dy), 



£(u,u) < [If 

JK \JA 



< 



u(x) — u(y)) 2 j (x , dy) m(dx) 

l 2 „/„ „.\2-i . i a II„.I|2 



(A p(x,y) l{ p uy)<n + 4||«|| 00 lr / ,( x ,j / )>n) j(x, dy) m(dx) 

K \JM 



< Cm{K) sup / (p(x,y) Al)j(x,dy), 
xgk Jm 



which is finite by condition (|4,4p . This proves that u € T . □ 
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Lemma 14.21 in particular implies that J 7 is a dense linear subspace of L 2 (M;m). It is easy to 
check by using Fatou's lemma that (£,J~) is Dirichlet form on L 2 (M;m) (cf. [H Example 1.2.4]). 
We further assume that 

(A3). Lip c (M) is dense in (J 7 , £(■,■) + || • |||). 

Under conditions (A2) and (A3), (£,J-) is a regular Dirichlet form on L 2 (M;m). Let X = 
{Xt,t > 0,F x ,x G M} be its associated symmetric Hunt process on M. If 



sup / (p(x,y) A l)j(x, dy) < oo, (4.6) 

x£M Jm 

then we have by (|2.2p and [23^ Theorem 3.1] that the process X is conservative; that is, X has 
infinite lifetime P^-a.s. for £-q.e. x G M. 

In the following, we sometimes extend {C^ k \x, y) : x,y £ Vk} to {C^'(z, w) : z G Int Uk(x), w G 
Int£4(y), x,y £ Vfc} by taking CW(z,u;) = C^ h \x,y) for z G Inters) and w G Intf7 fe (?/). We 
recall that we have fixed some xq £ M and -B r = B(xo,r). We will use the following definition for 
the remainder of this paper: Define for function f : M — > M, 

£$(/>/)== J / / (/H-/(0)) 2 CW( W ^)m(^)m(^), (4.7) 



2 

and 



2 . 

/) : = I I I " fWfAdw, dz) (4. 



{(2,iu)eSj x_Bj: p(z,ui)>(5} 

{(z,iu)eBjXBj: J o(z,iu)>5} 



£ (fe) (/,/):=J / (/M - /(*)) 2 C ( *WM^M<k)- 

z JMxM 

Note that for function / on Vfc, (E k f(z) — E k f(w)) 2 = (f(x) — f{y)) 2 where x,y G V k with 
z G U k (x),w G ?7 fe (y). Thus 

£ (k) (E k u, E k u) = £ {k \u,u), for all it G T {k) (4.9) 
Our final assumption in this subsection is the following. 
( A4) . (i) For any compact subset K C M , 



limlimsup / / p(x,y) 2 C^ k \x,y)m(dx)m(dy) = 0, (4-10) 

k^oo J J{(x,y)eKxK:p(x,y)<ri} 

limlimsup / / C^ k \x, y)m(dx)m(dy) = 0. (4-11) 



For every e > 0, there exists N > such that for every k >i > N and f G L 2 (Vi;mi), 
StofaEif, ir k E i ff' 2 <£^UJ) ll2 + e. 
(iii) For any sufficiently small 5 > and large j G N, 

lim f) = S jtS (f, f) for every f G Lip c (M). (4.12) 

k— >oo 
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Remark 4.3 It follows from (|4.4p of (A2) that for every compact subset K C M 

lim / p(x,y) 2 j(x,dy)m(dx)=0. (4-13) 

J {(x,y)eKxM:p{x,y)<r)} 

□ 

Lemma 4.4 Suppose the conditions (A2), (A3) and (A4) (i)(iii) hold, then for every f G Lip c (M), 
lmifc^oo £^ (TTfc/, TTfc/) = £(/, /) . 

Proof. First, note that by gj]), £^{7r k f,Tr k f)=£ {k) {E k 7r k f, E k ir k f). 

Fix / e Lip c (M) and let if be the support of /, K\ := {x £ M : p(x,K) < 1} and M f := 
su Pxgm Then, by (|4.1ip and the symmetry of for each e > 0, there exists jo such that 

the following holds for j > jo, 



lim sup - / / (E k Tr k f(x) - E k Ti k f{y)) 2 C i ~ k \x,y)m(dx)m(dy) 

k^oo * J J(B j xBj) c 

< (2M/) 2 lim sup / / C^ k \x,y)m(dx)m(dy) < e. 
k^-oo Jk Jb? 

Similarly, using (|4.4p and choosing jo larger if necessary, we have 

(f(x)-f(y)) 2 J(dx,dy)<e. 



2 J JiBjXBj)* 

Since / £ Lip c (M) is Lipschitz continuous, using (AG. 2), (AG. 3), (|4.10p and (|4.13p and arguing 
similarly, we have 

lim sup i / / (E k TT k f(x)-E k Tr k f(y)) 2 C < - k \x,y)m(dx)m(dy)< 

and 



fc->oo 2 J J '{( x ,y)£KixKi:p(x,y)<6} 



S 



(f(x)-f(y)) 2 J(dx,dy)<e 
{(x,y)eKixKi-.p(x,y)<8} 



for all 5 6 (0, 1). Thus, it is enough to show the following for any sufficiently small 5 and large j: 

lim £f ] s (E k ir k f, E k ir k f) = £ j>s (f, /). (4.14) 

k— >oo j! 

By the symmetry of and Lemma 14.11 (iv) , 



lim 

k— >oo 



^{E k , k f,E k , k ffl 2 -£f}{fjf/ 2 



J - n k n k j, j - rjk'HhJ ) ' 

1/2 



< lim £f>(f - E k ir k f, f - E k 7T k ff/ 2 



= , lim ( o / {(f ~ E k^kf)(x) - {f - E k TT k f)(y)) 2 C^\x,y)l {p{X)y)>s} m(dx)m(dy) 
< Urn ( f (f(x) - E k ir k f(x)) 2 ( f & k \x, y)l {p[x>y>sy m(dy)] m(dx)] 



< lim c(j, 5)||/- E k 7r k f\\ 2 = 0. 
k— >oo 
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Hence we have 

lim £ { $(E k n k f, E k n k f) = lim lf}(f, f). (4.15) 

k— >oo fe— >oo 

On the other hand, by (|4.12p . ]hn.) s -+ 00 £jg(f,f) = £j^{f,f). This completes the proof of the 
Lemma. □ 

The following lemma is needed in establishing the Mosco convergence of (£^ k \F^) to (£,F). 
It is formulated in a general setting. 

Lemma 4.5 Suppose (~H k , (■ , - ) k ) and (H, ( ■ , • )) are Hilbert spaces with corresponding norms \\-\\ k 
and || • || respectively. Suppose that for each k > 1, there is a bounded linear operator E k : Tl k — > H 
so that its adjoint operator E^ =: ir k is its left inverse satisfying the conditions (j8. 2h (j8.3|) in the 
Appendix. Let be a symmetric bilinear form on TL k and a be a symmetric bilinear form on TL. 
Then, is Mosco convergent to a in the generalized sense of De finition \8. f\ if De finition [KTV i) 
holds and in addition the following hold: 

(1) There exists a set T> C Ti which is dense in (T>[a],a + || • || 2 ). 

(2) ir k ((j)) e V[a^] for every (peV. 

(3) For every (ft 6 X>, 

lim sup a^ k \n k 4>, TT k 4>) = a((/>, </>). 

k— >oo 

Proof. Note that, since ||iifc||fc = ||£^fcitfe||, the strong convergence of E k u k to u in H is equivalent 
to that || itfe ||jt — > \\u\\ and the weak convergence of E k u k to u in H. Thus the proof of this lemma 
is the same as the one of [19} Lemma 2.8]. □ 

Theorem 4.6 Suppose the conditions (|3.5p of (Al) and (A2)-(A4) hold, then (£^\F^) is 
Mosco convergent to (£,F) in the generalized sense of Definition \8. 1[ 

Proof. Take T> = Lip c (M) in Lemma 14.51 Then, By our assumption (A3) and Lemmas 14.21 14.4] 
14.51 we only need to check condition (i) in Definition 18.11 

It is enough to consider sequences {u k } k >i C L 2 (V k ,m k ) such that E k u k converges weakly to 
u G L 2 (M,m) and limuhV^oo £ ( k \u k , u k ) < oo. Taking a subsequence if necessary, we may and 
do assume that lim k ^, OQ £( k \u k ,u k ) exists and is finite, and that 



sup j £ ( - k \u k ,u k )+ ^ u k (x) 2 m k (x) J < oo. (4.16) 



k>l 



So in particular, u k G F^ for every k > 1. By uniform boundedness principle, {E k u k ; k > 1} is a 
bounded sequence on L 2 (M;m). 
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By the Banach-Saks theorem, taking a subsequence if necessary, Vk := \ Y^l=\ EiUi converges 
to some Voq in L 2 (M; m). Since E^u^ converges weakly to u in L 2 (M; m), Vqo must be u m-a.e. on 
M. 



Fix an integer j > 1 and 5 > 0. For e > 0, let / € Lip c (M) such that \\u — < e/ w2a^s, 
where 

o, |(5 = max ^ sup sup / C (fe) (x, y) lr p , x y)>8} m(dy), sup / lr p r x y s >S yj(z,dw)\, 

[k^koxGBjJM zeBjJM J 

which is finite by (|3.5p of (Al) and (A2)(iii). Observe that by (A4)(iii) 
hmsup ^(Ufc,^) 1 ^ - S j>s (f, f) 1/2 



k— >oo 

< lim sup 

fc— >oo 



33(<W /2 -33(/,/) 1/2 



< limsup^K-/,^-/) 1 / 2 



f 2 ( Ufc (x) - /(x)) 2 ^d k \x,y)l {p{x>y)>s} m(dy^j m{dx) 



1/2 



< lim sup 

k—^oo \ 

< lim sup v / 2oj,5 ll^fc - fh = V 2a j,s \\ u ~ fh < e - 
Similarly, we have 

%(/, f) 1/2 ~ £j,s(^ u ) 1/2 < £ iM ~ / - ^) 1/2 < 11/ 

- u|| 2 < e. 



Thus we have 



lminf v fc ) 1/2 > £jAfJ) 1/2 ~ e > ^, 6 {u,uff 2 - 2e. 



A;— >oo 

Observe that for A;o < n < A;, 

^5K,.n) 1/2 -^(/,/) 1/2 



< 



J 

< £f}{v n - f,v n - f) 1/2 



< 



(v n (x) - f(x)) 2 I / C (fc) (x,y)l {p(x ^ )>5} m((iy) ) m(cte) 



1/2 



< IK - /lb- 



Thus 



Jim sup4$K,<) 1/2 < £j,s(fJ) 1/2 + V2a~6\\u- f\\ 2 < ^, 5 (/,/) 1/2 + e < oo. 



(4.17) 



By condition (A4)(ii) and the above, there exists N > such that for every k > i > N , 

eMfaEiUi, TTkEiUi) 1 / 2 < eVfaui) 1 ' 2 + e; (4.18) 
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and 

supfgWwjv) 1 / 2 <oo. (4.19) 



m>N 

Since, for k > N 



t=l i=l 



1/2 



N k , i¥ fc x , 2 



= £ 55 £ ^ + 1 S ^ Is ^ + \ iz Eiu * 

i=l i=N+l i=l i=JV+l 

i=7V+l 



m>N 



k 

i=N+l 



by 6HD-gl9|), 



liminf^5(^,^) 1/2 < limmfij ]T f« Ui) 1/2 J + 



(k 
i=N+l 

< limfW(« fcjUfc ) 1/2 + e- 

fc— >oo 



Now from (|4.17p . we have 



^(«,u) 1/2 < lim n fc ) 1/2 + 3e. 

k— >oo 



Since e > is arbitrary, we have 

£j t s(u,u) < lim £ (fc) (ii fc , Ufc) 



k— >oo 



By first letting j — >■ oo and then <5 — > 0, one has lim^oo £ ( k \v,k, itfc) > £(u,u), which completes 
the proof of the theorem. □ 



4.2 Mosco convergence under alternative setup 

We first give an alternative assumption and give Mosco convergence. We do not assume (Al) in 
this subsection. For u € L 2 (Bj,m), define 

£>f} u ( x ) = / ( u (v) ~ u( x )) c{k) ( x >y) 1 { P (x,y)>5}'m(dy) VxeBj, 
JBj 

£j,su(x) = / (u(y)-u(x))Upr x ,y) >S }j(x,dy) Vx € Bj. 
JBi 
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Then £jj(u,v) = -{u,C j ^v) 2 ,B j and£,- )( j(it,v) = -(u, £j,sv)2,Bj where {u,v) 2 ,B j = J B . u(x)v{x)m{dx) 
and £j S (u,v) and £j t s(u,v) are defined in (|4.7p and (|4.8p respectively. 

In this subsection, we assume (A2), (A3)* and (A4)* below: 
(A3)*, (i) Same as (A3) in Section^ 

(ii) Cj,sf is continuous for all f £ Lip c (M). 
(A4)*. (i) Same as (A4)(i) in Section^ 

(ii) For any sufficiently small 5 > and large j £ N, 

lim / {Zf}f{x)fm{dx) = [ (£ j>s f(x)) 2 m(dx), V/ £ Lip c (M). 

(iii) For any sufficiently small 5 > and large j £ N, 

lim lf s {f, f) = £ j>5 (f, f) for every f £ C b {B ). 

k— >oo 

In other words, we put additional assumption (A3)* (ii), strengthen (A4) (iii), and replace 
(A4) (ii) in Section H]by (A4)* (ii). Note that, by the polarization identity, (A4)* (iii) is equivalent 
to 



lim Sf) (/, g) = £ j>s (f, g) for every f,ge C b (B 3 ). (4.20) 

k— >oo 



Let 



sup / l{ p (x,y)>8}j{x,dy) =: K j)S , 

x£Bj J Bj 



which is finite due to (A2). Also, let || • \\ 2j Bj be the L 2 -norm on Bj. We then have the following 
basic estimates. 

Lemma 4.7 The following holds for any 5 > and j £ N. 

(i) £j j s(u,u) < Kj t g\\u\\2 Bj f or ill u £ L 2 (Bj,m). Especially, £j t s(u,u) < oo for all u £ L (Bj,m). 

(ii) \\Cj,su\\^ Bj < K j>s £j t s(u,u) for all u £ L 2 (B j7 m). 

(iii) lim^oo \\(£ jtS - cf & )fh, Bj = for all f £ Li Pc (M). 



Proof, (i) For u £ L 2 (Bj,m), we have 

£j 7 s(u,u) = - f_ L( u ( x ) ~ u (y)) 2 j( x ^y) 1 { P (x,y)>5}dxdy 



Bj J B j 



< \\ u \\i,Bj sup / j{x,y)l{ p ( Xty ) >5 xdy < K jiS \\u\\l B . 

x&Bj JBj 

(ii) As in (i), £j§(u,u) < oo for u £ L 2 (Bj,m). So, using the Cauchy-Schwarz inequality, we have 
\\£j,& u \\l,Bj = j (/ (u(y)~ u(x))l {p{Xi y )>6} j(x,dy)\ m(dx) 



'Bj JBj 

< Kjj£j iS {u,u). 
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(iii) Using (A3)*(ii) and (A4)*(ii)(iii) (and (|O0j) ). we have 

□ 

We now prove the Mosco convergence that corresponds to Theorem 14.61 Recall that we do not 
assume (Al) in this subsection. 

Theorem 4.8 {£ J 7 ^) is Mosco convergent to (£,T) in the generalized sense of Definition \8.1\ 

Proof. Since Lemma 14.41 works in this setting, as before, we only need to check condition (i) in 
Definition 18.11 Also, as in the proof of Theorem 14.61 we may assume {E k u k ; k > 1} is a bounded 
sequence on L 2 (M;m) that converges weakly to u G L 2 (M,m), lim.f._ >OQ £W (u k , u k ) < oo, and 
gT6]) holds 

In the following, we simply write (•,•), || • H2 for inner product and L 2 -norm on Bj. Fix j large 
and 5 > small then take positive e < £j t $(u, u). For u G L 2 which is the weak limit of E k u k , take 
/ G Lip c (M) so that £j^{u — /, u — /) + ||it — /||| < e (note that by Lemma l4T7T i) , it is enough to 
take \\u — /|| 2 small). First, note that 

lim (£ fc u fc , (£ i)(5 - cf})f) = 0, (4.21) 
where u and / are as above. Indeed, using Lemma l4.7f iii). 

\(E k u k , (C jtS - Zf 5 )f)\ < \\E k u k \\ 2 \\(C jiS - Cf 5 )f\\ 2 < (sup \\E k u k \\ 2 ) \\(C j>s - T$)fh "> 0. 
Now 

\£<$(E kUk J)-S j>s (fJ)\ = \(f,£ j>s f)-(E k u k ,£$f)\ 

< \(E k u k , {C h5 -Cf})f)\ + \(E k u k - u,C jtS f)\ + \(u - f,Cj, s f)\. 

Using (|4.2ip . the first term of the last line goes to zero and since {E k u k } converges weakly to u, 
the second term goes to zero as k — >• 00 (note that £j t sf G L 2 due to Lemma l47fT ii)). I4.7( i)(ii)). 
Further, there exists a C = C(j,5,u) > such that 

\(u-f,C jiS f)\ < ||«-/||2||^/|| 2 < ||u-/|| 2 (||£ i:(5 (u-/)|| 2 + ||£ ii<5 u||2) 
< \\u - f\\ 2 (K jjS \\u - /|| 2 + ||^i,i«||2) < Ce 1 ' 2 , 

where Lemma |4.7( i).(ii) are used in the third inequality. 
Thus, using Cauchy-Schwarz inequality, we have 

%(/,/) < limsuplFg (EkUkJ^+Ce 1 / 2 

k— s-oo 

< lim {£^(E k u k ,E k u k r 2 £f}(fjr 2 )+Ce'l 2 
= lim ifliE^E^f'^^ifjf^ + Ce 1 ' 2 
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where the last equality is due to (A4)* (iii). Since e < £js{u,u), by a rearrangement, we obtain 
u) 1/a < S jtS (f, f) 1 ' 2 + e 1 ' 2 < lim lf}{E k u k , E k u k )V 2 + C f \ + e 1 ' 2 

< lim £ {k \E kUk ,E k u k )^ 2 + C - gl/2 T72 +£l/2 - 

Taking e — > and then j — > oo and (5 — >• 0, we obtain the desired inequality. □ 



Remark 4.9 The assumption (A3)* (ii) is used only in the proof of Lemma 14.71 (iii). Thus if we 
strengthen (A4)* (iii) further by assuming instead 

r k \ 

lim £ ■ s (/, /) = £j s(f, /) for every bounded measurable function / on B,j. 

k— >oo 

Then we can remove (A3)* (ii). Note that £j,sf is bounded on Bj for each / £ Lip c (M) by (|4.4|) , 

5 Weak convergence and discrete approximation 

5.1 Weak convergence 

Let and X be the symmetric Hunt processes associated with (f( fc ), J 7 ^)) and (£,J-), respec- 
tively. 

Theorem 5.1 Assume that (A2) holds and that X is conservative. We further assume that either 
(133]) o/(Al), (A3)-(A4) hold, or (A3)*-(A4)* hold. Suppose if is in C+(M). Then {x( fc )} fc>1 

(k) ~ 

with initial distribution P^ converge to X with initial distribution P^ in the finite dimensional 
sense. 

Proof. Without loss of generality, we assume J M (p(x)m(dx) = 1. Let P t f{x) := K x [f(X t )] and 
P t (k) g(x) := ¥i\g(x[ k ] )] be the contraction semigroups on L 2 (M,m) and L 2 (V k ,m k ) respectively. 
By Theorem 14.6] Theorem 14.81 and Theorem 18.21 E k P^ir k converges to Pt strongly in L 2 (M,m). 
For any I > 1, {hi, • • • , hi} C L 2 (M; m) and < t\ < ti < • • • < ti, we have by Lemma 14. II and the 
Markov property of X^ and X that 



lim E$ mk 

k— »oo 



TTfc/ll^) ■ • • VT^X^)] = E v . m [^l(X tl ) • • • h{X tl )] . (5.1) 



We fix I > 1. Since X is conservative, for any e > 0, there is ball B = B(xq,v) so that ¥ ip . m (Xt j £ 
B) > 1 — e for every j £ {1,.../}. By the strong L 2 -convergence of E k P+^iT k lB to Pt 1b in 
L 2 (M,m), we have 

lim pJL fc 6fl]>l-£ for every j £ {1, . . . /}. (5.2) 

fc— >oo V J / 
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For any {/i, • • • , //} C Cft(M), since E^irkfj converges uniformly to fj on B, from (|5.ip we have 



lim E 
lim E 

E, 



(*) 

(*) 
<£-m. fe 



/i(4 fe) 



7 r ifc (/ 1 l B )(X t ( 1 fe) )---7r fe (/ z lB)(X 1 



E 



tp-m 



[(J 1 l B )(X tl )...(f j l B )(X tj )] 
/ 1 (X tl )---/ J (X t .):nU{X t , SB} 



(5.3) 



We deduce the finite-dimensional convergence from (|5.2|) and (|5.3|) . 



□ 



Definition 5.2 Let M be a metric space with metric p. A collection of function S C 

C&(M) is said to strongly separate points if for every x £ M and 5 > 0, there exists a finite 
set {h\, • • • , hi} C S such that 

inf max |/tj(y) — > 0. 

y-p{y,x)>8 i<i<i 

We can easily check that Lip^(M) strongly separates points in M. 

Theorem 5.3 Assume that (A1)-(A2) hold and that X is conservative. We further assume that 
either (A3)-(A4) hold, or (A3)*-(A4)* hold. Then, for any ip G C+(M), {(1^, Pj } ); fc > 1} 
converges weakly to (X, P^) on Dm 8 [0, 1] equipped with the Skorohod topology. 



Proof. First, note that, by Proposition 13.31 f° r every T > and any m > 1 and {g\, ■ ■ ■ ,g m } C 
Lip+(M), ■• ,ff m )(X^)} fc>1 restricted to {C (fe) > T} is tight in the Skorohod space B R m [0, T] 

with the initial distribution P^, . Since X is conservative, by (|5.2p . for every g > 0, 



lim P?L fc (c (fc) >T) >l-g. 



So it follows from [151 Theorem VI. 3. 21], {(<?i,-- - , g m )(X( fc ))} fc>1 is tight in the Skorohod space 

ID>Km[0,T] with the initial distribution P^. This together with Theorem 15.11 implies the weak 
convergence of {(gi,--- , g m )(X^)} k>1 with initial distribution P^ to (<?i,--- ,g m ){X) with initial 
distribution P^. Since Lip^(M) strongly separates points in M, we have the desired result by 
Corollary 3.9.2 in [12]. □ 



5.2 Discrete approximation 

In this subsection, we give a general criteria for the approximation of pure-jump process. 
We give an extra condition on our approximating graphs. 
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(AG. 4) There exists no > 1 such that for every j > n > hq and x G V^i, there is some y G V2 n so 
that E/2j(» C ?72»(y)- 

When M = R d , the following approximation satisfies (AG.1)-(AG.4): = k~ 1 Z d , (x,y) G 
if and only if x,y G k~ x 7L d with ||x — y|| = and for Vfc = > 1}, £/fc(a^ ) = n^it^i ~~ 

(2fc)- 1 ,x i (fc) + (2fc)- 1 ]. 

Note that (AG. 4) is needed only this section. Recall that B r = B(xo,r) for r > 0. 

Theorem 5.4 Lei j(x,y) be a non-negative measurable symmetric function on M x M such that 

j(x, y) < Mq < oo for every x,y G M with p(x, y) > 1 

and /or every compact set K C M, 

lim sup j(x, B?) = 0. 

Assume that the Dirichlet form {£,J~) determined by the jumping kernel j(x,dy) := j(x,y)m(dy) 
satisfies the conditions (A2)-(A3). Denote by X the symmetric Hunt process associated with the 
regular Dirichlet form (£, F) on L 2 (M, m), which we assume to be conservative. Let (V 2 k , B 2 k), k G 
N be approximating graphs of M and {U 2 k (x)}xev 2k be the associated partition satisfying (AG.l)- 
(AG.4). Let 

C {2h) (x,y) := 1 { {x )>iC3/Cl} -— I j(£,U 2k (y))m(d£) x,y£V 2 k, (5.4) 

\h 2 *k ,y>- u ! m 2 k(x)m 2k (y) Ju 2k{x) 

where m 2 k(x) = m(U 2 k(x)) and C\,Cz are given in Ii2.3\) , {2.1$ . Then (S^^ , J 7 ^^) defined as 
in h3.2\) is a regular Dirichlet form on L 2 (V 2 k,m 2 k). Let X^ 2 ) be its associated continuous time 
Markov chain on V 2 k. Then, for any positive function ip G C^T(M), {(X^ ); k > 1} con- 

verges weakly to (X, F v ) on Dm 8 [0, 1] equipped with the Skorohod topology. 

Proof. For notational simplicity, in this proof we write k for 2 k . In view of Theorem 15.31 h is 
enough to show (Al) and (A4) hold. For pf : (x,y) > AC 3 /C\ and £ G Uk(x),r] G Uk(y), we have 
by (|2.3|) - (|2.4j) and the triangle inequality that p(x,y) > C\pk(x,y)/k > 4C 3 /k, 

\p^, V )-p(x,y)\<p(x,0+p(v,y)<C 3 /k + C 3 /k = 2C 3 /k (5.5) 

and so 

< p{x , y)/2 < „ K , „, < 3p(x , v)/2 < . (5 . 6) 
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Take a compact set K C M and K\ := {x G M : p(x, if) < 1}. Then by ff5T6|) 
sup sup ^CW(x,»/)(^Al) 2 mfc (!/) 
= sup sup ^ S PkJW Al \ 1 w j j(£,U k (y))m(dt) 

k£Nx£l<nV k ~^ v K 7 m k\X) JU k {x) 

= sup sup V — 7~T / / f ^T^ Al) l{p h ( a . t y)>4g 8 /c 1 }j(^dTy)m(d^) 



< csup sup V — l — [ I 

km x&Kr\V k m k {x) Ju k (x) \ 

< csup sup V / v) 2 A l)j(C) drj) 

keN^K ly ^ k Ju k (y) 

< c sup / (p(^v? A < 



sup / 0>(£,*/r Al)j(£,dr/) m(d£) 

(i€U k (x)JU k (y) 



by (A2) (iii). This proves ([33]) of (Al). 

By (|5.5p . for fc > 2C3 and x,y £ V k with pk(x,y) > 2, 

?]) > p(x, y) - 2C3/A; > 1 for f G f/ fc (x) and 77 G CT fc (y). 

So for each h > 2C 3 , j > 1 and leBjfl y G 5j +2 n V fe , 



C (fc) (x,y) < / j(€,v)m(d£)m(dri) < M, 

m k {x)m k (y) J Uk{x )xU k (y) 

which establishes ()3.6[) of (Al). 

By definition of •), (|4.10p clearly holds. For any compact set K C M with ifi 

M : p(x,K) < 1}, we have 

lim sup sup / C^ k \x,y)m(dy) < lim sup / y)m(dy) = 0, 
j^oo k>lxeK J B c j^oo x&Kl J B c 

— j j 

so flgl]) holds. 

On the other hand by (Al), for any / G L\(M) with \f\^ < Ml, j > 1 and 5 > 0, 

4 ) (/./) 1/2 -4 ) (^/-^/) 1/2 

< lf 8 {E k 7T k f - f,E k n k f - f) 1 ' 2 

< (2 / (f(x)-E k ir k f(x)) 2 ([ C^(x,y)l {p{Xty)>s} m(dy))m(dy)) 



< c(j,S)\\f -E k 7T k f\\ 2 , 
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which goes to as k — > oo by Lemma |4. ll fiv) . Note that for large k and small 5, 



£f s (E k 7T k f,E k 7T k f) 



{E k K k f{x) - E k TT k f(y)) 2 C( k \x,y)l {p{x ^ >S }m(dx)m(dy) 



(z,w)ev k xv k 

X 



(BjXB^niUk^xUkM) 



m k {z)m k {w) J Uk(z) 
l{ P {x,y)>8}m(dx)m{dy) 



M,U k (w))m(d£) x 



(5.8) 



and 



£ jt s(E k TT k f,E k 7r k f) = I /_ _ (E k ir k f(x) - E k ir k f(y)) 2 j(x,y)l {p{Xty ) >5 }m(dx)m(dy) 



\ M(z)-7T k f(w)f [ 



(z,w)ev k xv k 



(BjxB^niU^xU^w)) 



j( x , y) 1 { P (x,y)>S} r n{dx)m(dy) (5.9) 



Since summands in (|5.8j) and (|5.9p are same except the case p(x, y) small and y is near the boundary 
of Bj, it is easy to see that there exists ko = ko(5) > and c > such that for k > ko, 

£f}{E k -K k f,E k -K k f) - £j tS (E k TT k f,E k TT k f) 

< 2/ (E k TT k f(x)-E k n k f(y))' z j(x,y)lr ( )s i } m(dx)rn(dy) 



+ 



Bj+i xBj_|_i 



(E k 7r k f(x) - E k ir k f(y)) 2 j(x,y)l {s+C i >p{x ^ >s _ c i } m(dx)m(dy) 



< 2(2Mi) 2 / 
Je 



BjX{j-c±<p(y,x )<j+c 



1 j(x, ?/) 1 {p(x,s / )>5- C i} m ( da; ) m ( a! y) 

k > 



+{2M l f 



j{x,y)l {s+c i >pix>y)>s _ c i } rn(dx)m(dy), 



which goes to zero as k goes to oo. Therefore 



lim 

k— >oo 



£f}{E k * k f,E k it k f)-£tf{f,f) 



< c{M lt j, 8,f) lim £f}{E k it k f,E k v k f) l l 2 - £ j>s (f, f) 1 / 2 

< c{M u j,5,f) lim £ j)5 {E k Tr k f,E k K k f) 1 ' 2 -£ jsS (fJ)V 2 

< c(M x , j, 5, /) lim £ 3 . s {E k TT k f - f, E k ir k f - f) 1 / 2 

k— >oo 

< c(M lt j,SJ) lim ( / 

< c(M lt j,6,f) lim ( / 

fc-5.00 \J £ 



1/2 



((/ - E k Tr k f)(x) - (/ - E k ir k )f(y)) 2 j(x,y)l {p ( X:y ) >s} m(dx)m(dy) 

\ \ V2 



(f(x) - E k ir k f(x)) / j(x,t/)l Wli!/)>j }m((fi/ m(dx) 



< c{M r ,j,SJ) lim ||/ - ^fc7r fc /||2 = 0. 



(5.10) 
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This combined with (|5.7p shows that lim^oo £^}(f, f) = £j,s(f, f) for any / £ L^(M). 

The monotonicity property of (A4)(ii) (with 2 fc instead of k) is an immediate consequence of 
(AG. 4) and (|5.4p . So we have established (A4). □ 



Remark 5.5 For any / £ L^(M) with 



< Mi, i > 1 and <5 > 0, computing similarly to 



(|5.10p . we have 

03fh, Bj ~ \\C^E k 7r k f\\ 2iBj < \\C^(f-E k ir k f)\\ 2tBj <c(j,5)\\f-E k n k f\\ 2 . 
which goes to as k — > oo by Lemma (|4.ip (iv). Moreover, by Lemma |4"7H (i) (ii), 



lim 

k— ¥oo 



|£j.<s/||2,.Bj - ||A,<5-E , fc7Tfc/||2,B ? ' 



< 



IA,<5(/ - E k TT k f)\\ 2>B . 



< lim c(j, 5) \\f -E k n k f\\ 2 = 



k— >oo 



Thus, to show (A4)* (ii), it is enough to show that 



limsuplll^EfcTTjfc/H^ - \\Cj^E k -K k f\\\ B .\ = 0. 

k— >oo 



(5.11) 



6 Tightness and weak convergence under convergence-in-measure 
topology 

In some of the applications, we need the convergence-in-measure topology on 13)^ [0,1] and on 
Dji./[0, 1] , which was introduced in [11] and is weaker than the Skorohod topology. This convergence- 
in-measure topology is also called pseudo-path topology in literature, see [Ml Lemma 1]. 

Let A be the Lebesgue measure on [0, 1]. For a Mq- valued Borel function on [0, 1], the pseudo- 
path of w is a probability law on [0, 1] x Mq: the image measure of A under the mapping 1 1— >■ (t, w(t)). 
Denote by ^ the mapping which associates to a path w its pseudo-path, which identifies two paths 
if and only if they are equal A-a.e. on [0, 1]. In particular, ^ is one-to-one on Dmq[0, 1] and embeds 
it into the compact space of all probability measures on the compact space [0, 1] x Mq. Meyer gave 
the name of the pseudo-path topology to the induced topology on Dm s [0, 1]. (See [TTJ chapter IV, 
n 40-46] for more details.) Theorem 5 of [23] tells us that if the law of {X k ,k > 1} is tight in 
Dm 9 [0, 1] equipped with pseudo-path topology, then there is a subsequence {n k } and a subset A 
of [0, 1] having zero Lebesgue measure so that X nk convergence in finite dimensional distribution 
on [0, 1] \ A. 

Tightness of stochastic processes on Dm 3 [0, 1] (respectively, on Bm[0, 1]) equipped with the 
convergence-in-measure topology is closely related to the number of crossing between two disjoint 
sets by the stochastic processes (see [M])- The latter has been investigated in [7] 122"]. 



Proposition 6.1 Assume that (A. 2), (A. 3) and (A.4)(i)(iii) hold. Then for every (p £ C+(M), 
the law {F^\k > 1} is tight on D^./ s [0, 1] equipped with the convergence-in-measure topology. 
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Proof. Let D\ and D 2 be two relatively compact open subsets in M with disjoint closure. By 
(A. 3), there is some / G Lip c (M) C J- so that / = 1 in an open neighborhood of D% and / = 
in an open neighborhood of D\. Then for k sufficiently large, n k f = 1 on V k H D 2 and n k f = on 
V k fl JDi. Let jV( fc ) be the number of crossings by from Z?i into D 2 . By Theorem in page 
69], if g e such that g = 1 on D 2 fl V fc and 5 = on £>i n V" fc , then 

E^ fe [iV«]< 2|MU£« (g,g). (6.1) 

It follows from Lemma 14.41 that 

supE^JiVW] < 00. 
fe>i 

Since the above holds for every pair of relatively compact open subsets in M with disjoint closure, 
we conclude by |24| Theorem 2] and a diagonal selection procedure that the law {W^,k > 1} is 
tight on BM a [0, 1] equipped with the convergence-in-measure topology. □ 



Theorem 6.2 Assume that either (j33|) of (Al) and (A2)-(A4) hold, or (A.2), (A. 3)* and 
(A.4)* ftoW. T/ierc /or every 93 G C+(M) ; {(1^, pj } ); Jfc > 1} converges weakly to (X, ¥ v ) on 
Dm 8 [0, 1] equipped with the convergence-in-measure topology, where X is the Hunt process associated 
with (SjJ 7 ). 

Proof. First, note that conditions (A. 3)* and (A.4)* are stronger than conditions (A. 3) and 
(A.4)(i)(iii). So, by Proposition ^. l\ for any subsequence {n k ; k > 1}, there exists a sub-subsequence 
{n' k ;k > 1} such that {(X«), ¥^' k) );k > 1} converges weakly on Dm 3 [0, 1] equipped with the 
convergence-in-measure topology to a law of say P. Thus by |241 Theorem 5], we may assume 
without loss of generality that there is a subset A C [0, 1] of zero Lebesgue measure so that 

converges in finite dimension over the time interval [0, 1] \ A to that of P. 
Let P t f(x) := E x [f(X t )] and P t {k) g(x) := E {k) [g(X { t k) )]. By Theorem M\ or Theorem SSI we know 
that is Mosco convcre ent to (£,T). So by Theorem [O] (h), E k P t {k) ir k f converges to Ptf 

in L 2 (M, in). This implies by the Markov property that, for any I > 1, {hi, ■ ■ ■ ,h{\ C C c (M;m) 
and < h < t 2 < ■ ■ ■ < ti, 

= E ip . m [hi(X tl )---h l (X tl )]. 

Thus the finite dimensional distribution under P over the time interval [0, 1] \ A is the same as 
that of (X, Pm). Since both laws P and P^ are carried on Dm 8 [0, 1], it follows that P has the same 
distribution as the law of (X, P^,). Since this holds for any subsequence {n k ; k > 1}, we obtain the 
desired result. □ 



lim E, 

k — ±CyC> 



(k) 

<p-m h 



TT k hi(X { t k) )---7T k h l (X^) 



(fc), 
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7 Application to random walk in random conductance 



In this section, we present application of Theorem 14.81 to the scaling limit of some random walk in 
random conductance. 

Throughout this subsection, M = M. d and m be a ci-dimensional Lebesgue measure. Also, let 
V k = fc _1 Z d and m k {x) = k~ d for all x G V k . 

Let j(x,y) be a symmetric non-negative continuous function of x and y on M. d x M. d \ d such 
that there exist a, /3 G (0, 2), a > (3 and positive ki,k 2 such that 

Ki\y - x\~ d ~P < j(x,y) < K 2 \y - x\~ d ~ a for \y — x\ < 1 (7.1) 

and 

sup j{x,y) < ko < oo and sup / j(x,y)m(dx) < oo. (7.2) 

(x, y )eR d xR d xeR d J {\y-x\>l} 

\y-x\>l 

Set the Dirichlet form (£,J~) which is defined by (|4.5p with J(dx,dy) = j (x , y)m(dx)m(dy) where 
j(x,y) defined in (|7.ip ~ (|7.2p . Finally we assume (A3) is true, i.e., Lip c (M) is dense in (J 7 , £(•, ■) + 
|| • Hi). Then, by [9j Propostion 2.2] and its proof, the Dirichlet form (£,J~) is regular on R rf and so 
it associates a Hunt process X starting from quasi-everywhere in R rf . Moreover X is conservative 
since (|4.6p holds. 

Proposition 7.1 (i) Suppose d>2. Let {£,x,y} x ,y£l d ,x^y be i-i-d. on (Q,A, P) such that < ^ x ^ y , 
= 1 and Var (£ x ,y) < oo. Let 

C {k \x,y) := Ckx,kyj(x,y) for x,yeV k . (7.3) 

Let (£(*), be defined as in \3. ||) and define the Markov chain corresponding to £^> by x[ k \ 

Let X be the Hunt process corresponding to (£, J-) which is defined by j^.5[ ) with J(dx, dy) = 
j(x,y)m(dx)m(dy) where j(x,y) defined in ()7.ip - (|7.2p . Define and Tt as the semigroups 
corresponding to X^ and X respectively. Then, E k T^-K k — > Tt strongly in L 2 (M d ,in) P-a.s. and 
the convergence is uniform in any finite interval of t > 0. Moreover, (X^ k \P^) converges weakly 
to (X, F,p) on H>M g [0, 1] equipped with convergence-in-measure topology P-a.s.. 

(ii) Assume further that < £ x y < C P-a.s. for some deterministic constant C > 0. Then for 
any positive function ip G C C (M), {(X^ , ,); k > 1} converges weakly to (X, P^) on D^./ a [0, 1] 
equipped with the Skorohod topology P-a.s.. 

Proof, (i) Note first that since, by ([7. 21) 

E[Y,C {k Hx,y)m k (y)]<K 2 £ fc~ d |x - y^* + ^ k- d j(x,y) < oo, 

V&Vk yeV k ,\x-y\<l y£V k ,\x--y\>l 

we have J2 y eV k C^ k \x, y)m k {y) < oo P-a.s., so (|3.3p holds. Thus, by Theorem 13. 1\ {£^ k >,JF^ k >) is a 
regular Dirichlet form. In order to prove the first assertion of (i), by Theorem 14. 8 1 Theorem 15.11 and 
Theorem 18.21 it is enough to prove (A2), (A3)* and (A4)* P-a.s.. Recall that we assume (A3). 
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Moreover, (A3)*(ii) is true by the continuity of j(x,y). Furthermore, by symmetry of j(x,y) and 
(|7.ip - (|7.2p . one can easily see that (A2) is true. So, we will prove (A4)* below. 
We first show (jlTOl) . Let r] < 1. Note that, by £Ll]) 

// \x-y\ 2 C^(x,y)m(dx)m(dy)<^ 2d £ '* = vl ^ == K,k~ 2d H k . 

\x-y\<rl 

Since \x — y\ > k~ l when x ^ y, setting 2 — a = e, 



Var (H k ) = \ x ~ y| 2(2 """ a) Var (£ kx , ky ) < Cl k 3d • k~ 2d £ \x - y\~ d ^ < c 2 k 3d m(K)f 

So, 



x,y£V k nK x,y£V k C~lK 
\x— »|<1J \x — y\<i] 



F{k -^\ Ht -m t \\>^)<4 w -^< c f d , 

and using the Borel-Cantelli Lemma, we have limsup fc k~ 2d \H k — E[iJfe]| < if I 2 P-a.s., so 

lim limsup/c~ M |i? fc - E[H k ]\ = 0. 

On the other hand, by ()7.ip 

limsupAr M E[# fc ] < K 2 limsupAT M ^ |x - y| (2 - d - Q) E[£ fca , fcy ] 



\x-y\<v 

K 2 limsupA;- M |x - y| 2_a! " a < cm{K)r, {2 - a 



x,y£V k nK 
\x-y\<ri 



which vanishes when i] — > 0, so we obtain (|4.10p P-a.s.. 
We next show (pjTTTjh Note that 



f I C^(x,y)m(dx)m(dy)=k- 2d V V i kx , ky j(x,y) =: k~ 2d H' k . 



j/ey fc nA-a;G\4nB| 



Then, for j > jo where K C Bj -i, by (|7.2p we have 



k~ 2d \ W (H' k ) = k~ 2d Yl Var (Zk x ,ky)j(x,y) 2 

xev k nB<j 

< cAT 2d ]T < cAT 2d £ j{x,y) =: ca) 

1/eVj.nA' yev k nK 



Thus, 



->jr 1/2 l^-EM|>i)<^5*<^, 
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and using the Borel-Cantelli Lemma, we have limsup/j k 2d (aj) 1 ' 2 \H' k — E[flj,]| < 1 P-a.s.. Since 



cq converges to 



a, := 



j(x,y)m(dx)m(dy) € (0, oo) 



' K J {\x-y\>j-j } 

by continuity of j(x,y) and (|7.2p . we have 

lim limsupk- 2d \H' k -E[H' k }\ = (limsup k~ 2d {afr 1/2 \H' k - B[H' k ]\) lim Jaj < lim = 0. 

In the last equality above, we have used (|7.2j) . On the other hand, by similar computation we have 

lim limsup k~ 2d B[H' k ] < c lim Oj = 

We have proved (|4.1ip . 

For the remainder part of the proof, we fix 8,j > 0. We now show (A4)* (iii). 

Let h be a bounded and continuous function in Bj x Bj. By the continuity and boundedness 
of h(x, y) and j(x, y) on Bj x Bj \ d, we have 

Brnf- V Hl , mx ,y)=[ K {l ,y )H ^ >M ^)ra m (7.4, 

fc->oo z — ' /R vR 

\ x ~ y I ><5 



so it is enough to show 



lim fc 2d V h(x,y)(£ kx ky - l)j(x,y) = P-a.s.. 

K— S-OO 

Using (|7I]) - (frT2]) . we have, 



I*— al>4 



p(V M | ^ h(x,y)(£kx,kv- l)j(x,y) 



x,y£V k nBj 
\x — y | >i5 



> e 



1/2 



\x-y\>S 



^ C2 ^ Var (i E /i(x,y) 2 |x-y 



-2(2-20^ < C 5,J 



i,Hev fe nSj 
-»!>« 



k 2d e : 



(7.5) 



so using the Borel-Cantelli Lemma, computing similarly as before, we obtain (|7.5I) . 
Lastly, we show (A4)* (ii). Fix / G Lip c (M). Note that 



I*— !/l>i5 

=: J«(x) +/«(*). 



\x— y\>S 
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One can easily see that {{I^ — Cj sf W2 ~ > as k — > 00. Indeed, by the continuity and bound- 
edness of j and /, it is clear that l{ k \ x ) = £-j,sf( x ) f° r ai l x an( A l-^j (%)] < C f° r large 

C. Thus the bounded convergence theorem can be applied. So all we need is to show \\2 — > 
P-a.s. as k — > 00. Since 

E[||4 fc) lll] = k~ 2d E{f ( Yl {ik x ,ky-l){f{y)-f{x))j{x,y)) 2 m{dx) 

•* B j y£V k DBj 
\x-y\>6 

[ E (/W - /(y)) 2 Var {i kx ,ky)j{x,y) 2 m(dx) 



3 3 y&V k nB j 
-y|><5 



computing similarly as before, 



P(||^* ) ||I>e)< £ - 1 E[||J< ,b J|||]<^. (7.6) 
So using the Borel-Cantelli Lemma, lb — > P-a.s. for d > 2. The weak convergence follows 



from Theorem! 

(ii) Using (|7,ip - (|7,2p . it is easy to show that (Al) holds P-a.s., and X is conservative. Thus, 
by Theorem 14.81 and Theorem 15.31 we obtain the desired result. □ 

More concretely, we have the following example. 

Example 7.2 Let <p : R + — > M + be a strictly increasing, continuous function such that (f)(0) = 
and for all < r < R < 00, 

/R\ ai <j){R) /R\ a2 , f r s J r 2 

ci — < -ttx < c 2 — and / — — ds < c 3 



r] (f>(r) \r J J <f>(s) 4>{r) 

Here < a\ < < 2. Assume that there exists ^ : M+ — > M+ a strictly increasing, continuous 
function with ?/>(0) =0 such that 

lim f- \ = \ for every r > 0. (7.7) 

fc->oo (p(kr) tp(r) 



(i) Let {£,xy} x ,y£Z d ,x^y b e i-LcL. on (fi, J 7 , P) such that < E[t; xy ] = 1 and Var (£, X y) < 00. Let 

\x-y\ d <j>{\x-y\) 



c ( x , V) = i T _ 7 ,|llf| T _,,n for X ,V ^ and define instead of |/\3]) 



C^{x,y) := k d mC(kx,ky) = for x,y £ V k . 

\x — y\ a <p(k\x — y\) 

Then the claim of Proposition I7.1( i) holds, where := k~ 1 X^ k ^ t and X is the Hunt process 
where the jump kernel of the Dirichlet form is j(x,y) = (\x — y\ d ip(\x — yl))" 1 . 



30 



(ii) Assume further that < £ xy < C\ for some deterministic constant C\ > 0. Then the claim of 
Proposition I7.l( ii) holds. 

Proof. The proof of Proposition 17,11 works line by line by plugging , — ,fW, — h into j(x, y). Note 

\ x v\ <p\k\% y\) 

that instead of (|7.4|) . the following holds by using (|7.7p . 



lim r 2d ]T h ^y>\ uCT h=/ 1{ ';7' ><} n m(^)m(dy). 

k ^°° *,ye^n Bj \x - y\ d (j)(k\x - y\) Jb 3 xB 3 \x - y\ d ip(\x - y\) 

\x— v\>& 

Given this equality, we can obtain (A4)* (iii) by the same way as that of Proposition 17.11 □ 



Remark 7.3 (i) For the case of d = 1, the only constraint is that the right hand side of (|7.6p is not 
summable. We can however obtain the corresponding results (strong convergence of the semigroup 
and weak convergence) for any subsequence {n^} such that J2k V n fc < °°- 

(ii) The most typical case in the Example 17.21 is to take 4>{r) = r a . Then = k~ l X^} t . Thus 
Theorem 17.11 savs that, if d > 2, < £ XjV , E[£ x>y ] = 1 and Var (£ x ,y) < oo, then for any positive 
function ip G C C (M), {(k^X^, pj } ); k > 1} converges weakly to (X, P^,) on D^ a [0, 1] equipped 
with the convergence-in- measure topology P-a.s., which in particular implies the finite dimensional 
convergence. Assume further that < < C P-a.s., {(A;" 1 X$ t , P^ ] ); k > 1} converges weakly 
to (A, P v ) on Djh 8 [0, 1] equipped with the Skorohod topology P-a.s.. 

(iii) As mentioned in the introduction, one cannot obtain the a priori Holder estimates of caloric 
functions in general (see [U Theorem 1.9]). 

(iv) It would be very nice if one can prove the Mosco convergence for random walk on long range 
percolation. Unfortunately, (A4)*(ii) does not hold for the corresponding generator, so we cannot 
apply Theorem 14.81 for this model. We note that the heat kernel bounds are obtained recently in 
|10| for random walk on the long range percolation. 



8 Appendix 

This appendix contains several equivalence conditions for generalized Mosco convergence that was 
first obtained in |17l Theorem 2.5] (appeared earlier in author's thesis |16j). In fact, a similar and 
more general form of such equivalence conditions for generalized Mosco convergence was discussed 
in |21] independently. Since we are using a minor modified version of |17^ Theorem 2.5] and only 
the proof of (i) =^ (iv) is given in |17j . we give full details for readers' convenience. We believe 
that, even if the version in |21j is quite general, our version in this paper is quite simple, and it is 
applicable to many cases. 

For k > 1, i^Hki ('; ")fc) and (H, (•, •)) are Hilbert spaces with the corresponding norms || • ||fe and 
|| • ||. Suppose that (a^ k \ T>(a^)) and (a,T>(a)) are densely defined closed symmetric bilinear forms 
on and H, respectively. We extend the definition of a^ fc ^(n, u) to every u G by defining 
a,( k \u, u) = oo for u G \ D[a"]. Similar extension is done for a as well. 
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We assume throughout this section that for each k > 1, there is a bounded linear operator 
Ej. : % k — > % such that n k := E£ is a left inverse of E k , that is, 

(TTfc/, = (/, -Efc/fc) and 7r k E k f k = f k for every f £H, f k G ?4- (8.1) 

Moreover we assume that n k : H ^ % k satisfies the following two conditions 

SUp ||7Tfc|| < oo, (8-2) 

fc>l 

where ||7rfc|| denotes the operator norm of ir k , and 

hm \\Tr k f\\ k = ll/H for every / G H, (8.3) 

k— >oo 

Let H-Efcll denote the operator norm of E k : — > %. Note that (E k f k , E k g k ) = (f k ,g k ) k for 
every f k ,g k &Ti k ,k>l and so clearly 

||£ fc || = l and \\E k f k \\ = \\f k \\ k for every f k G 7^^, fc > 1. (8.4) 

Definition 8.1 Under the above setting, we say that the closed bilinear form a k is Mosco-convergent 
to a in the generalized sense if 

(i) If v k G H k , u G % and E k v k — > u weakly in %, then 

liminf a^ k \v k , v k ) > a(u,u). 

k— >oo 

(ii) For every u £ H, there exists G H k such that / G H E k u k — > u strongly in H and 

limsupct^('Ufc, Ufc) < a(u,u). 

k— >oo 

Let ,t > 1} and {G^ fe \ A > 0} be the strongly continuous symmetric contraction semigroup 
and the resolvent associated with (a^ k \T>(a^)). The infinitesimal generator of {T^ k \t > 1} 
(equivalently, of (a^ fc \ T>(a^))) will be denoted by A k . Similarly, the semigroup, resolvent and 
infinitesimal generator associated with (a,V(a)) will be denoted by {T t ,t > 0}, {G\, A > 0} and A 
respectively. 

Theorem 8.2 Under the above setting, the fallowings are equivalent. 

(i) is Mosco-convergent to a in the generalized sense; 

(ii) E k T^7: k Tt strongly in % and the convergence is uniform in any finite interval of t > 0; 

(iii) For each f G C , there exists {f k } k >i such that f k G PL4.( fc )], E k f k — > f and E k A^ f k — > Af 
in H; 

(iv) E k G^ir k —7- G\ strongly in % for every A > 0. 
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Proof. Let Mq := sup/ c>1 ||vrfc||. Note that, by polarization identity and (|8.3p . we have 

lim (ir k u, TTkv) k = (u,v), for all u,v £%. 

k—^oo 

By ([8U)-(I83]), we see that for every f £% and f k £ Hk, 

lim \\fk-7T k f\\l = km {\\f k \\l-2(f k ,7T k f} k +\\7T k f\\l) 
k—>oo 



(8.5) 



k— >oo 



lim (||E fc / fc || 2 -2(^/ fc ,/) + ||/|| 2 ) = lim \\E k f k -f\\ 

k—tco 



k— >oo 



Therefore 



for every / G H and 



lim 

k— >oo 



lim 

k— tea 



T^ k \ k f - 7T k T t f 



G^7T k f - TT k G\f 



= lim 

k k—^oo 



= lim 

k k— >oo 



E k T t {k) 7r k f - T t f 



E k GfK k f - G x f 



(8.6) 



(8.7) 



for every f EH and A > 0. 

(ii) (hi) : It is a special case of Theorem 1.6.1 in |12j . 

(ii) <^=^ (iv) : This can be proved using similar argument in the proof of Theorem 3.4.2 and 
Lemma 3.4.1 in [26j. We give a sketch here. Similar to Lemma 3.4.1 in [26], one can check the 
following 

E k G [k) (ir k T t - if Vfc) G x f = J E k Tt\ (vr fc Gf ) " G\*k) T s fds (8.8) 

for f £ T~L and A > 0. We first prove that (iv) implies (ii). 

(ii) <^= (iv) : We assume (iv) is true. Fix A > and T > 0, If / £ U and < t < T, 



E k T t {k) n k - T t ) Gxf 



< 



E k T t (k) U k G x -G {k \ k )f 



h + h + h- 



+ 



E k G[ k) (rfV fe -7r fe T(i))/|| + |( 



E k G {k \ k - G x ) T t f 



I\ + I3 goes to uniformly on [0,t] as k — > 00 by (iv) and (|8.7p . If / £ TJ[A], the domain of A, 
there exists g £ H such that / = Gxg- Since 



E k T t (k) s [TT k G x T s - G\^7r k T s ) g 



<M \\GxT s g\\ + 



G {k \ k T s g 



. 2M 
< — r- 1 \9\ 



by (|8.8jl and Lebesgue's dominated convergence theorem, we have 

ri 



h < 



< 







E k T£l U k G x T s - G[ k) Tr k T s ) g 



ds 



KkGxT s g - G^n k T s g 



ds^O 



uniformly on [0,T] as k — > 00 by (iv) and (\8.7\i . Since A is densely defined, the above implies that 
(ii) is true. 
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(ii) ==>■ (iv): Assume now that (ii) holds. Then for A > and / G 7i, 



E k G[ k K k f - G x f 



< 



-XI 



E k T t (k) 7r k —T t )f 



dt — )• as k — > oo. 



(iv) =>• (i) : Let 



and 



,(*) 



a\(u, v) := A (u — \G\u, v) for u, v G H 



(u k ,v k ) := X(u k - XG k u k , v k ) k for u k ,v k G U k . 
,(*) 



It is well known that a\(u,u) and a x (u k ,u k ) are non-decreasing, and lim,\->oo a,\(u, u) = a(u,u) 
and liniA-i>oo a> x k \u k , u k ) = a k (u k , u k ) for every u £ 7~L and G 
Assume (iv) is true. By (|8.7p and (|8.3p . 



lim 

k— >oo 



= lim 

k k—>oo 



E k G k x ir k f - G x f 



0, lim 

k— >oo 



G\TT k f 



G x TT k - 1T k G\j f 

for every / G H and A > 0. Since 

| A(7T fc M - XG x 7T k U, 7T k u) k - X(u - \G\U, U) \ 

< A 2 || (G x ir k - ir k G\)u || fe || ir k u \\ k + A | (7r fc (ii - \G\u), ir k u) k - (u - \G\u, u) \ 
by (USD, (USD and (USD we have 

lim a^\iT k u, 7r k u) = a x (u,u) for A > 0. 

Suppose v k G H k , u G % and -Efcffc converges weakly to u m.%. By (|8.ip and (|8.5p 

lim K'Ufe - 7r fc u, ir k g) k \ for every g £%. 

k— >oo 



\\Gxf\\ (8.9) 



(8.10) 



(8.11) 



We also have 

lim (v k , ir k u) k = \\u\\ 2 , 



k— yoo 



sup \\v k \\ k < oo and liminf \\v k \\ k > \\u\ 

k>l k^too 



Note that 



a k {v k ,v k ) > af\v k , v k ) > a\ K> (7r k u, ir k u) + 2X(iT k u - XG k x TT k u, v k - ir k u) 



,(*) 



A- 



Since, by (iv) and (|8.1ip . 

| {7T k U - XG k x 7T k U, V k - 7T k u) k \ < \ {7T k U, V k - TT k u) k \ 

+ A | {TT k G\U, V k - TT k u) k | 

+A || G x n k u - TT k G x u ||fc (|| v k \\ k + || -rr k u \\ k ), 

goes to as k — > oo , we have by (18. 10[) . 

liminf a k (v k , v k ) > lim inf (v k , v k ) > lim inf (7r k u, TT k u) = a\(u,u). 

k—too k—^oo k— >oo 
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Letting A — > oo, we obtain 



liminfa (v k , v k ) > a(u, u). 

k— >oo 



Now we suppose u G T>[a] and show (ii) in Definition 18.11 First note that, by (iv), 
lim A lim E k G\it k u = nm XG\u = u, inH. 

X— >oo k—>oo A— >oo 

Thus, by (|8.10p and the monotonicity of a^ k \ we can choose an increasing sequence {Xk}k>i such 
that 



lim X k = oo, lim X k E k G\ ,iv k u = u in H and 



k— >oo 



k— >oo 



lim 

k— >ao 



af Afe )(vr fe n, ir k u) < a(u, u) 



< oo. 



u 



For k > 1, let u k ■= X k G k k ir k u G and note that -E^iifc — >■ u in ?{. Since 

0^(7^11, 7r fc u) = a k {u k ,u k ) + X k \\u k - ir k u\\l = a k (u k , u k ) + X k \\E k u k 
we conclude that 

a(u, u) > lim sup a k (u k , life), 
(i) ==> (iv) : Suppose (i) is true. Fix A > and assume / G "H. Since 

sup ^feU < — < oo, 

fe>l A 

there exists a subsequence of { E k G^ir k f\ , still denoted { E k G^ir k f\ , such that E k G^ir k f 

I J fc>i I J fc>i 

converges weakly in % to some u'm.%. So by Definition I8.1( i) 



k— ¥co 



liminf ( a^(G[ k) 7r k f, G^W) + A 



> a(u, u) + A ||tt| 



By ([83]) and (|8J2jl . 



.12) 



a(u, u) + X\\u\\ 2 — 2(f,u) 
< liminf f a^(G[ k) 7r k f, G<*W) + X 



k— >oo 



G ik) 7T k f 



k— >oo 



< hminf f a^(G[ k) n k f, G?W) + A 



2 lim(/,£ fe G A fc) 7r fc /) 

k— >oo 



G {k) 7r k f -2(7r k f,G[ k) 7r k f) k 

k 



< lim sup 

k— >oo 



G (k) 7r k f k -2(n k f,G^>7v k f) k 



For arbitrary u G by Definition 18.1( h). there exist v k G H k such that 



lim \\v k \\ k = ||«||, lim (E k v k , /) = (v, /) and limsupa (fc) (n fc ,u fc ) < a(u,u). 

k— >oo fc— >oo fc— >0O 



5.13) 
5.14) 

5.15) 
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Since G^n k f is the unique minimizer of a^ k \ ■ , • ) + A || • \\\ — 2(i: k f, ■ ) k over Tl k for each k > 1, 
(|8.14p is less than or equals to 

limsupa^ k \v k ,v k ) + Alimsup \\v k \\ 2 k - 21iminf(7r fc /, v k ) k , 



k~ >oo k— >oo fc— i>oo 

2 



By (|8.15|) . the above is less than or equals to a(v, v) + A \\v\\ — 2{f, v). Therefore u = G\f because 



G\f is the unique minimizer of o( • , • ) + A 



2{f, •) over U. 



On the other hand, by (i) there exists w k £ H k such that 

lim \\E k w k - G x f\\ = and lim a^(w k , w k ) = a(G x f, G x f). 

k—toc k~ >co 



So by (|8,12p . the second equation above and the unique minimizer argument used above, we have 

f 2 

Ahmsup G\'ii k f — 

k~ s-oo A 

2 N 



< lim sup ( a^(w k ,w k ) - a^(G^n k f, G^W) + A 



k— >oo 



W k 



Kkf 



A 



k— >0O 

< A lim sup 

k—^oo 



k— ¥oo 



< lim sup a {k) (w k ,w k ) - liminf a {k) {G { * } ir k f, G { *\ k f) + Alimsup 



k— >oo 



W k 



Wk 



Kkf 



A 



Combining the above inequality with 



lim (Gf >n k f, n k f) k = (G\f,f) and lim \(ir k f, w k ) k - (/, G\f)\ 

k— >oa k— >oo 



we obtain 



lim sup \\G^\ k f\\ k 



k— >oo 

= lim sup 

k— >oo 

< lim sup 

k~ >oo 

< lim sup 

k~ >oo 

= lim sup 

k— >oo 



r (k) , K k f 



+ 2 _lim (G[ k \ k f, 7T k f) k - lim 



w k 



w k 



TTfc/ 



A 

TTfc/ 



+ 2 lim (G^W, 7r fc /> fc - hm 



k— yoo 



A 



(«*" — ) + — 



+ 2 lim (w k , 7r k f) k - lim 

2 

= lim sup ||iffc||fc. 



A;— >oo 



Therefore 



limsup H-EfcM Vfc/H = limsup \\G\ 'Tr k f\\ k < limsup H-EfciOfcH = \\G\f\\ 



k— >oo 



k— >oo 



k— >oo 



(k) 

and we conclude that, for every / G H, E k G\ ir k f converges to G\f in % 



□ 
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